/*
 * @lc app=leetcode.cn id=4 lang=cpp
 *
 * [4] 寻找两个正序数组的中位数
 */
#include "include.h"
// @lc code=start
class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        nums1.insert(nums1.end(), nums2.begin(), nums2.end());
        sort(nums1.begin(), nums1.end());
        unsigned int size = nums1.size();
        if (size%2 == 1){
            return nums1[size/2];
        }else{
            return 0.5*(nums1[size/2]+nums1[size/2-1]);
        }
    }
};
// @lc code=end

